Catalytic Conversion Probabilities for Bipartite Pure States 
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For two given bipartite-entangled pure states, an expression is obtained for the least upper bound 
of conversion probabilities using catalysis. The attainability of the upper bound can also be decided 
if that bound is less than one. 
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INTRODUCTION 

A major problem in quantum information theory is to 
understand the conditions for transforming a given en- 
tangled state into another desired state by using only 
local quantum operations assisted with classical com- 
munication (LOCC). Significant development has been 
achieved for the case of pure bipartite states. Bennett et 
al. have shown that for the asymptotic case, where es- 
sentially an infinite number of copies of states are needed 
to be transformed, conversion is possible as long as the 
entropy of entanglement is conserved. [l| 

Away from the asymptotic limit, where a single copy 
of a given state is to be transformed into another 
given state, such a simple conversion criterion cannot 
be found and investigations have unearthed a deep con- 
nection of the problem to the mathematical theory of 
majorization.[2| For setting up the necessary notation, 
the following definitions are introduced first. For two se- 
quences with n elements x and y, we say that x is super- 
majorized by y (written x -< w y), if F m (x) > F m (y) for 
all m = 1,2, ... ,n. Here, F m (x) denotes the sum of the 
smallest to elements of x, i.e., F m (x) = x\+x\ + - ■ - + x} n , 
where x^ is the sequence x with all elements arranged in 
non-decreasing order (x\ < x\ < ■•• < irjj. If, in ad- 
dition to these, the two sequences have the same sum 
(F n (x) — F n {y)) then we say that x is majorized by y 
(written x -< y). 

Given two entangled states in Schmidt form, \ip) — 
Yh=i V%i\iA <8> *b) and \<p) = Ya=i \ZvIVa ® *s)> where 
x and y arc the respective Schmidt coefficients (^J %i — 
X) Hi — I); the problem is essentially to determine the 
probability of converting the state \ip) into \cj>) by LOCC. 
As two entangled states with the same Schmidt coeffi- 
cients are equivalent under local unitaries, that probabil- 
ity depends only on the Schmidt coefficients and not on 
the particular local orthonormal bases in which they are 
expressed. For that reason, the conversion probability of 
\ip) into \4>) will be simply denoted by P{x — > y). 

The most important step in the solution of this prob- 
lem is taken by Nielsen who has shown that can be 
converted into \<j>) with certainty, i.e., P(x — * y) = 1, if 
and only if x -< y.[3j Subsequently, Vidal has obtained the 
expression P(x — ► y) = mini< m <„ F m {x) / F m (y) for the 
conversion probability between two arbitrary states. [4[ 



Note that the conversion probability is equal to the 
largest value of A such that x is super-majorized by Xy, 



P{x -+y) = max {A : A > 0, x < w Xy} 



(1) 



where Ay denotes the sequence obtained by multiplying 
each element of y with A. 

An interesting development came with the demon- 
stration of Jonathan and Plenio that entangled pairs 
can be used Just like catalysts to improve conversion 
probabilities. [3] To be explicit, if \x) = YliLi \£a®£b) 
is another entangled state shared by the same parties, 
then for some cases (S> \x) can be converted into 
\<j>) <8> |x) with a probability more than that of \yb) to \<j>) 
conversion. In terms of the Schmidt coefficients we have 
P{x ® c — * y ® c) > P(x — > y), where strict inequality is 
obtained for some cases. In such a transformation, the 
entangled state \\) is not consumed, although it takes 
part in the transformation much like a catalyst in chem- 
ical reactions. 

Subsequently, a lot of research has been directed to un- 
derstanding the catalytic transformations. 0,0, S| A ma- 
jor problem to be solved is to determine the catalytic con- 
version probability, i.e., P ca t{x — * y) = s\xp c P(x ® c — > 
y ® c), where the supremum is taken over all finite se- 
quences c of positive numbers. This quantity is actually 
the least upper bound on catalytic conversion probabil- 
ities as it may not be possible to attain the probability 
value P ca t (x — > y) by a reasonable catalyst c. However, 
for any probability smaller than the bound, catalysis is 
possible. 

Nielsen has suggested the term x ~<t V (x is trumped 
by y) whenever there is a c such that x <£> c -< y <8> c.Q 
The notation will be extended and we will say that x is 
super-trumped by y (written x -<y y) if there is a c such 
that x®c< w y®c. The catalytic conversion probability 
can be expressed with this notation as 



P ca t{x -> y) = sup {A : A > 0, x Xy} 



(2) 



The purpose of this letter is to provide a computable 
expression for that probability, mainly by finding all of 
the necessary and sufficient conditions for x -<j! y relation 
for the case Yl x i > Ew- As the case Yl x i = Yllli i s 
not covered, the results in this letter will not enable us 
to analyze the trumping relation. 
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First, let us define vth power mean of an n-element 
sequence x as 

M*)={^fyX ■ (3) 

For all finite is, this is a continuous function which has 
a limit A- oa (x) = x\. For the particular value v = 0, it 
gives the geometric mean Aq(x) = dl 2 "*) 1 ^™- Note that, 
if any element of the sequence x is zero, then A v (x) — 
for all v < 0. We would like to prove the following 
theorem. 

Theorem: If x and y are n-element sequences of non- 
negative numbers such that x has only positive elements 
and Y] Xj > ^2 yi, then x y if and only if 

A v {x)>A v {y) , Vi/e(-oo,l) . (4) 

Note that the inequalities are strict and the end point v = 
—oo is not included (y = 1 is also strict by assumption). 

Even though the theorem deals only with the special 
case J^Xi > J^t/i, it is nevertheless possible to express 
the catalytic transformation probability as 

Peat -> y) = min • ( 5 ) 

«/e[-oo,i] A v {y) 

where min is used by the inclusion of the end points. 
Although the minimization is over a continuous variable, 
it is possible to compute P ca ,t(x — > y) to any desired 
accuracy. Moreover, the theorem tells us that if there is 
a v in the interval (— oo, 1) that attains the minimum of 
([5]) , then P cat [x — ► y) can not be achieved by any catalyst 
c (e.g., when P cat (x — > y) < min(l, On the other 

hand, if this is not the case and P ca t(a; — > y) < 1, then 
that value can be achieved by some catalyst c. 

The following facts, which are not too difficult to prove, 
will be frequently used. (1) For any sequence x, we de- 
fine the characteristic function H x (t) = E2=i(^ — x i) + 
where (a) + = max(a,0) denotes the positive-part func- 
tion. Super-majorization relation x -< w y between two 
non-negative sequences can be equivalently stated as 
H x (t) < H y (t) for all t > 0. (2) Moreover, if cc T ^ y T , 
then H y (t) — H x (t) is strictly positive on some inter- 
val. (3) For the cross-product of two sequences we have 
H x ®c = J2e ctH x {t/ct). (4) If all elements of x is greater 
than the corresponding elements of x, i.e., Xi > X{, then 
x -< w x. (5) If x < w y then x y. (6) Finally, -< w and 
-<j, are partial orders on sequences with n-elements. 

Proof of necessity: It will be shown that if x y, x 
has no zero elements and x^ ^ y\ then the inequalities 
dU) are satisfied (it is not necessary to assume J2 x i > 
There is a sequence c having positive elements 
such that A(t) = H y ® c (t) — H x ® c (t) is non-negative. For 
t > c max max(xj l ,yj l ), the function A(£) has the constant 
value (^2 Xi — ^2yi)^2c£. For that reason, the integral 

y* oo 

I„ = / A{t)t u - 2 dt (6) 
Jo 



is convergent at t — oo for all values of v < 1. Moreover, 

(i) if y has no zero elements, then A(i) = for a suffi- 
ciently small t and the integral is convergent at t = 0. 

(ii) If y has zero entries, then A(t) oc t near £ = and 
therefore the integral is convergent only for < v < 1; 
but this is sufficient for us as ^ is satisfied for all v < 0. 
Finally, strict positivity of A(£) in some interval implies 
that I u is strictly positive. Since the integral is 

r = f i^y (ElLi ^ - ) Ei 4 i/ ^ o 

" I (i^nVIIw) (Eii) ^ = o l J 

investigating < 0, ^ = and ^ > cases separately, it 
can be seen that (|4|) are satisfied. □ 

Proof of sufficiency is lengthy and needs the introduc- 
tion of a separate problem. Let j(s) — J2 m =o lm.s m 
be a real polynomial where some of the coefficients "f m 
might be negative. The problem is to express 7 as a 
ratio of two power series with non-negative coefficients, 
which are required to be convergent at a desired value 
s = R. To be precise, we would like to find two power 

series a(s) = J2Z=o a mS m and b i s ) = Em=o & ™ s '™ such 
that (i) a(s)7(s) = b(s), (ii) a m > and b m > for all 
m and finally (iii) both a(R) and b(R) are finite. We will 
say that 7 belongs to the polynomial set Vr when this 
problem has a solution. It is obvious that if 7 G Vr, then 
7(s) > for all s € (0,R\. The following lemma shows 
that this property is also sufficient. 

Lemma: For a polynomial 7(5), if 7(3) > for all s 
in the range < s < R then 7 <E Vr. 

Proof: First, note that the product of two elements of 
Vr is in the same set. For if 71,72 S Vr and and hi 
are the respective series satisfying positive coefficient and 
convergence properties such that ai(s)ji(s) = 6j(s) for 
i = 1,2, then we have 01(5)02(5)71(5)72(5) = 61(5)62(5). 
Since a\a^ and b\bi are convergent at R and have non- 
negative series coefficients we have 7172 € Vr. For that 
reason, the assertion will first be proven for irreducible 
factors of 7. 

(1) For 7(s) = 1 - fs, it will be shown that if £R < 1 
then 7 £ Vr. For the case, £ < 0, there is nothing to 
be shown as 7 has already non-negative coefficients. For 
the case, < £R < 1, we have a(s) = (1 — £s) _1 = 
Em=o^ ms ™ an d 6(s) = 1, which satisfy the require- 
ments, so that we have 7 £ Vr. 

(2) For 7(s) = 1 — 2£s + As 2 , it will be shown that 
if A > £ 2 then 7 £ Vr. Obviously, for £ < there is 
nothing to be proven, so consider £ > for the following. 
Let N be an integer sufficiently large so that 

mf^ ■ 

We can always find such an N as the left-hand side has 
limit 1 as N — > 00 and the right-hand side is strictly less 
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than 1. In that case we choose 



2JV-1 



a(s) = ^(1 + A s 2 ) fe (2^- 1 - 



fe=0 



6(a) = (1 + \s 2 ) 2N - (2£«) 



\2N 



(9) 
(10) 



Note that all coefficients of a are already non-negative. 
That is true for b as well, since the coefficient of s 2N is 
X N (2N)\/N\ 2 - (2£) 2N which is also non-negative by the 
special choice of N. Therefore, 7 € T-'h- 

(3) The lemma can now be proven for a general polyno- 
mial. Express 7(5) as a product of its irreducible factors 
as 

7 ( S ) = As r [](i - e,s) na - 2 e:* + (e: 2 + €> 2 ) , 

i i 

(11) 

where r(> 0) is the multiplicity of a possible root at 0, 
l/£i are the real roots, (^'ii?^) -1 are the complex roots 
of 7 and A > 0. Since 7 is non-zero on the interval (0, R] , 
each real root satisfies < 1. As each factor is in Vr : 
we have 7 € Vr.O 

Note that if i? > 1 and 7 G Pit, then the infinite 
series a(s) can be chosen such that the value a(l) and all 
series coefficients a m are rational numbers. The reason 
is that a(s) and b(s) can both be multiplied by a third 
series which satisfies the necessary non-negativity and 
convergence properties. By choosing the coefficients of 
the third series, all of these numbers can be made rational 
simultaneously as the reader can easily check. After this 
brief diversion, we can continue with the rest of the proof 
of the theorem. 

Proof of sufficiency: If two n-element sequences x and 
y (such that x^ 7^ y^) share some common elements, 
then the corresponding elements can be removed from 
each, which gives shorter sequences a; and y (which have 
no common elements, i.e., xi 7^ y~j). It is easy to ver- 
ify that (i) x -< w y iff x < w y, (ii) x y iff x ^ y, 
and (iii) A v (x) > A v (y) iff A v (x) > A y (y). For this rea- 
son, it is only necessary to give the proof for sequences 
which have no common elements. This will be assumed 
below. It will also be assumed that x and y are arranged 
in non-decreasing order (x — x^ and y — y^). The com- 
plete proof of the sufficiency of the inequalities (g]) will 
be completed in three steps, each one being in the form 
of a separate theorem dealing with a special case. 

Case A. y has strictly positive elements such that yi = 
Ku> ai and xi — Klu^ for some integers a.i and (3i and for 
some numbers K > and u> > 1. 

Proof: Redefine K such that ai = (as a result, ct; > 
for all i) and then set K = 1 by dividing each sequence 
by a common number. Note that v — > — 00 limit of (j4|) 
gives X\>y\. As a; and y have no common elements, we 
have Pi > for all i. Let the polynomial T(s) be defined 



r(*) 



i=l 







k 



r k s k 



(12) 



and let 7 (s) = T(s)/(1 - s). Since T(l) = 0, -y(s) is 
also a polynomial. We will first show that 7 6 V^. The 
inequality ^ at v = implies that 7(1) = Y^i=iiPi ~ a i) 
is strictly positive. Next, let s — io v where v is any value 
in (— 00, 1] excluding v = 0. In that case, we have 



7(s) 



1 - UJ V ^ 

1=1 



(V? " <) 



(13) 



Investigating the cases v < and v > separately, one 
finds that 7(s) > 0. As a result, we have 7 E V u - 

By the lemma, there exists two (possibly infinite) series 
a(s) and 6(s) which are convergent at s = lo and have 
non-negative series coefficients. Moreover, a(s) will be 
chosen in such a way that all of its coefficients and a(l) 
are rational numbers. As 7(0) > 0, ao and 60 can be 
made non-zero. The relationship a(s)T(s) = (1 — s)b(s) 
implies that X)fc=o a k^m-k = b m — b m ^i, where we define 
6_! = for simplicity. 

Let h{t) = Ylm=o a m(t — w m ) + , a function which is a 
sum of a finite number of terms for any fixed t. Let 

6(t) = Vi h (-) - Xi h (-) = J2 r k w k h(tcj- k ) , 

i=l WiJ \ x t/ k 



^ ipm 6 m _i 



(14) 



m=0 



It can be shown that 5(t) > for all t > 0, but better 
lower bounds can be placed as follows: (i) For t < u>, we 
have S(t) — bo(t — 1) + > 0. (ii) For t > u>, there is an 
integer N > 1 such that cu N < t < ui N+1 and we have 

N-l 

5{t) =b N (t- uj n ) + (u-l)^2 b m u> m >(u- l)6o (15) 

m—0 

i.e., a strictly positive lower bound. 

Let e = {lo — l)6o/(X)fc Irfelw 70 ). Since a(ui) < 00, we 
can find an integer M(> 1) such that J2m=M a m L ° m < 
e/2. Define A = _M am - This is a rational number 
and satisfies the inequality Acu M < e/2. Consider the 
function 



M-l 



fc(t) = 51 a m(t - OJ m ) + + A(i - LJ M ) + 



(16) 



The following bounds can be placed on \h(t) — h(t)\: (i) 
If t < lo m we have h(t) = h(t). (ii) If t > cu M , there is 
an N > M such that u N < t < lo n+1 and 



\h(t)-h(t)\ = 



N 



Aw 



°- 



-M 



< Aw 



A I 



m=M 



uj < e 



(17) 
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As a result, the following function 

S(t) = f^Vih (-) - Xi h (-) = Y. TkUjkh ( tu 



(18) 



is non-negative everywhere since (i) for t < uj we have 
5(t) = 8(t) > 0_ and (ii) for t > lo we have S(t) > 5{t) - 
J2 k \r k \u k e = S(t)-(u-l)b >0. 

Let M be a sufficiently large integer so that all of 
Mao, Mai, . . . ,Mclm-i,MA are integers. Schmidt coef- 
ficients of the catalyst sequence c will be chosen as uj m , 
repeated Ma m times (for < m < M — 1), and as uj m , 
repeated MA times. Then H c (t) = Mh(t) is the char- 
acteristic function of c and the non- negativity of S(t) is 
equivalent to x ® c -<'"' y ® c. This proves our assertion 
that x y-^ 

Case B. y has strictly positive elements. 
Proof: As x and y have no common elements, the 
inequalities (j4|) imply that x\ > y\. Let, 8 = 
min ve r_ 00) i] A v (x)/A u {y). Since the end points are in- 
cluded, the minimum exists and therefore 6 > 1. Let 
u> = and define two n-element sequences x and y as 
iji = uj ai and 



Xi 




where 






In y* 


, ft = 


In ajj 




lno> 




In a; 



(19) 



[t] is the largest integer smaller than t and ]t[ is the small- 
est integer greater than t. Using ]t[ — 1 < t <]t[ and 
[t]<t< [t] + 1, we get 



to 



<Vi<Vi 



Xi < ~^~- X i UJXi 



Then for any v E [—00, 1] we have 

1 9 9 

A v {x) > -A v (x) > -A v {y) > -zAuiy) 



(20) 



(21) 



point v — 0. As a result, J m j n = min^^i] J v exists 
and is non-zero as the minimum is taken over a compact 
interval. Let e be a positive number such that 



e < min J min ,y n 



(23) 



and define a new sequence y as y% = • • • = y m = e and 
2/i = 2/j for all i > m - It is obvious that y -< w y. Showing 
that x -<j, y will complete the proof. For this purpose, 
we look at the power means, (i) For v G (0, 1], it is trivial 
to check that J v > e is equivalent to A v (x) > A„(y). (ii) 
For v — we have 



A (x) 

MV) 



(n 



i=l ' 



( e?Tl rii=m+l Vi 



> 1 



(24) 



(iii) For ^ < 0, we use Bernoulli's inequality, which states 
that a r — 1 > r(a — 1) for all r > 1 and a > 0, as follows 



«H e -yj > my n 



. v n xi 

> m Vn— — 

m \\y n 
= n{x 1 - y n ) , 




(25) 

(26) 
(27) 



which implies that 



»=i 



> nx\ > 



E 

i—m-\-l 
n 



i=l 



> me" + (n - m)y^ (28) 
(29) 



The result A„(x) > follows from here. As power 

mean inequalities are satisfied for all v G (— oo, 1], we 
have x y by the result in case B, which completes the 
proof. □ 



As a result, A v (x) > A v (y) for all v £ [— oo, 1]; x and 
y fulfills the conditions of case A, and therefore x -<™ y. 
Finally, the inequalities ([20| imply x < w x and y -< w y. 
All of these prove our assertion that x y.D 
Case C. y has zero elements. 

The proof will be carried out by replacing all zero el- 
ements of y with a small value e in such a way that this 
case is reduced to case B. Suppose that y has exactly m 
entries equal to (0 < m < n). Note that the inequali- 
ties (UJ) are automatically satisfied for v < 0. Using the 
premise that ^ are satisfied for v £ (0, 1], we can deduce 
that the function 



Jv = 



V™ x v - V™ v L 



(22) 



is strictly positive for all v £ (0,1]. Moreover, it has 
a positive limit Jo = (II x l nT=m+i ^O^™ at the end 
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